/*
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

*/
class Solution {
public:
    int climbStairs(int n) {
        int m=0,p=0,q=1;
        for(int i=1;i<=n;i++){
            p=m;
            m=q;
            q=m+p;
        }
        return q;
    }
};